스택 최적화 dp: hdu1506 Largest Rectangle in a Histogram & hdu1505 city game dp

그러나 단조로운 창고로 최적화된 것이 아니라 이해하기 어려운 방법으로 한 것이다. 전체 그룹을 훑어볼 때 현재 숫자보다 작은 값을 저장하는 점증 창고를 유지합니다.왜?기왕 포위된 바에는 반드시 직사각형의 좌우변이 가장 짧고 두 번째로 짧은 것이 틀림없다. 우리는 비교적 짧은 두 개의 포위된 직사각형(이 두 개의 짧은 변 사이의 변이 모두 이 두 개보다 짧지 않다)을 찾아서 포위된 면적을 확정...

—dp- 다양한 dp 최적화